On the coverings of the d-cube for d<=6

نویسندگان

  • M. Reza Emamy-Khansary
  • Martin Ziegler
چکیده

The cut number S(d) of the d-cube is the minimum number of hyperplanes in R that slice, that is cut the edges while avoiding vertices, all the edges of the d-cube. The cut number problem for the hypercube of dimensions d ≥ 4 was posed by P. O’Neil more than thirty years ago [17]. The identity S(3) = 3 is easy and that of S(4) = 4 is a well-known result, see [5,6,18]. However, the conjecture of S(d) = d is false for d ≥ 6. In fact, M. Paterson found a set of 5 hyperplanes that slice all the edges of the 6-cube, see [18]. Some other new 5-coverings of the 6-cube can be found in [22]. The cut number problem has also been raised by Grünbaum [13], Klee [14] and as a comprehensive approach in Saks [18].

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Influence of insertion of holes in the middle of obstacles on the flow around a surface-mounted cube

The aim of our study is to analyze the impact of insertion holes in the middle of obstacles on the flow around a surface-mounted cube, In order to do this; we studied four configurations of obstacles in a channel with a Reynods number based on obstacle height ReH = 40000. The hexahedral structured meshes were used to solve the fluid dynamics equations .The finite volume method are employed to s...

متن کامل

The (non-)existence of perfect codes in Lucas cubes

A Fibonacci string of length $n$ is a binary string $b = b_1b_2ldots b_n$ in which for every $1 leq i < n$, $b_icdot b_{i+1} = 0$. In other words, a Fibonacci string is a binary string without 11 as a substring. Similarly, a Lucas string is a Fibonacci string $b_1b_2ldots b_n$ that $b_1cdot b_n = 0$. For a natural number $ngeq1$, a Fibonacci cube of dimension $n$ is denoted by $Gamma_n$ and i...

متن کامل

MATHEMATICAL MODELLING FOR DICE FINDER GAME PROBLEM

Play is often episodic and mission-centric, with a series of challenges culminating in a final puzzle or enemy that must be overcome. Multiple missions played with the same characters may be related to each other in a plot arc of escalating challenges. The exact tone, structure, pace and end (if any) vary from game to game depending on the needs and preferences of the players, as in [9]. "THE C...

متن کامل

On category of co-coverings

In this article, we introduce the concept of co-covering which is the dual of covering concept. Then, we prove several theorems being similar to the theorems that have been de-veloped for the covering concept. For example, we provide the lifting criterion for co-coverings of a topological space X, which helps us to classify them by subgroups of the group of all homeomorphisms of X.

متن کامل

Investigation of Effective Parameters on Pulsed Nd:YAG Passive Q-Switched Laser

In this paper, we report the experimental results of a pulsed flash lamped Nd:YAG laser at wavelength of 1064 nm and Qswitched by Cr4+:YAG solid state saturable absorber. We have obtained the output energy (E) and pulse-width ( p τ ) of this laser for various initial transmissions of this saturable absorber. Furthermore, the effect of reflectivity of the output coupler (R), diameter of the rod ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Applied Mathematics

دوره 156  شماره 

صفحات  -

تاریخ انتشار 2008